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ABSTRACT 


All  known  adaptive  beam  formers  utilize  some  form  of 

automatic  minimization  of  the  mean  square  error.  High 

adaptation  rates  though,  exhibit  a  signal  cancellation 

phenomenon  laading  to  self- jamming  by  the  adaptive  antennas. 

This  effect  results  from  adaptive  interaction  between  signal 

and  interference  {i.e.,  jammer)  inputs  simultaneously 
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received  by  an  adaptive  antenna.  This  research  investigates 
various  existing  ways  of  adaptive  beamforming  for  noise 
cancelling,  and  signal  enhancement  from  simple  Adaptive 

Noise  Cancellers  to  Hard  Constraint  Adaptive  Beamformers. 
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INTRODUCTION 


Adaptive  antennas  have  seen  under  development  in  various 
forms  during  the  past  two  decades,  having  thus  far  proven 
themselves  capable  of  rejecting  various  jamming  signals. 

Most  high  performance  radar  and  communication  systems  be.:*.; 
designed  to  work  in  jamming  environments  currently 
incorporate  various  forms  of  adaptive  antennas..  Tie 
concurrent  development  of  spread  spectrum  techniques  nth 
the'  adaptive  antennas  provides  a  set  of  technologies  for  jam 
resistant  systems.  Both  of  the  above  cechnologies  are 
compatible  and  frequantly  are  used  in  the  same  system.  The 
adaptive  antenna  is  to  attenuate  the  strong  jamming  signals 
as  they  appear  at  the  front  end  of  the  receiver;  then  spread 


spectrum  techniques  are  used  to  neutralize  a  large  number  of 

I 

weak  signals  that  may  not  be  eliminated  by  the  adaptive 
antenna,  and  to  receiver  the  desired  signals. 

The  way  an  adaptive  antenna  works  is  to  psss  the  signal 
contaminated  with  noise  through  a  filter  that  tends  to 
supprsss  ths  noise  v*?ile  leaving  the  signal  unchanged. 

These  kind  of  filters,  known  as  adaptive  filters,  have  the 
ability  to  adjust  their  own  parameters  automatically  and 
their  design  requires  little  or  no  prior  knowledge  of  the 
signal  or  noise  characteristics. 
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Adaptive  noise  cancelling  is  a  variation  of  optimal 
filtering  that  uses  an  auxiliary,  or  reference  input.  This 
input  is  then  subtracted  from  the  primary  input,  which  is 
composed  of  both  the  desired  signal  and  the  undesired  noise. 
This  procedure  of  filtering  and  subtraction  is  controlled  by 
an  adaptive  process,  giving  noise  reduction  which,  depending 
on  the  particular  application,  can  result  in  significant 
noise  cancellation. 

The  design  of  an  adaptive  antenna  has  to  retain  signal 
preservation.  Unfortunately  some  edaptive  beamf or <*ers  in 
use  do  not  perform  well  in  certain  environments  wnece 
correlated-signal  conditions  lead  to  partial  or  total 
cancellation  of  the  desired  signal  within,  the  antenna. 

In  that  way,  although  our  primary  intention  is  the 
cancellation  of  all  the  undesired  interferences,  we  create  a 
self** jamming  of  the  edaptive  arrays  by  tne  so-called 
phenomenon  of  signal  cancellation  resulting  from  the 
adaptive  interaction  be*. ween  the  signal  end  the  jammer  which 
simultaneously  ars  rscsived  by  the  adaptive  antenna's 
elements. 
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II.  ADAPTIVE  NOISE  CANCELLER 


A.  BASIC  CONCEPT 

The  basic  block  configuration  of  an  Adaptive  Noise 

Canceller  is  shown  in  Figure  2.1.  A  signal,  s,  is 

transmitted  over  a  channel  to  a  sensor  wnica  also  rec-sives  .  ■ 

noise,  n0,  uncorrelated  with  tne  signal,  fne  combined 

sigr.al-noise  fori,  tne  primary  input  to  the  cance-Ll'.a:c .  A 

second  sensor  receives  a  noise,  n.,  also  uncorrelated  vit r. 

•  ■# 

the  signal,  out  correlated  in  some  unknown  way  with  the 
noise,  nQ.  This  second  3ensor  provides  the  so-called 
reference  input  of  the  canceller.  Noise,  n^,  is  filt-r-i 
produce  the  output,  'j  v  that  is  as  close  as  possiole  > 
replica  of  nQ.  Output,  y,  is  now  subtracted  from  the 
primary  input  to  give  the  final  system's  output. 

*  ■  *  ♦  n0  -  y  (2.D 

The  reference  input,  n^,  is  processed  by  an  adaptive 
filter  which  automatically  adjusts  its  own  impulse  response. 
This  adjustment  is  accomplished  through  an  algorithm  that 
responds  to  an  error  signal  dependent  on  the  filer's 
output,  in  this  way,  using  the  proper  adaptive  algorithm, 
the  filter  can  operate  under  changing  condition*  which 
minimize  the  error  signal. 


The  error  signal,  e,  is  feeding  the  system'*  output  sack 
to  the  adaptive  filter  in  order  to  adjust  the  filter  through 
a  LMS  (Least  Mean  Squares)  adaptive  algorithm  and  minimires 
the  total  system  output  power.  In  other  words,  in  an 
adaptive  noise  canceller  the  output  forms  an  error  signal 
for  the  adaptive  process.  ' 

3.  ANALYTICAL  MODEL— NOTCH  FILTER  RESPONSE 

In  order  to  analyze  the  adaptive  filter,  we  chooso 
pure  sinusoidal  for  reference  input 

i  » 

*  C  cos  (  ,jq t  +  *)  (2.2: 

Glover  (Ref.  1]  has  shown  that  under  this  condition  rnsr 
dashed  box  of  Figure  2.2(a)  can  be  approximated  by  Figure 
2.2 (b)  . 

The  conventional  way  of  eliminating  such  sinusoidal 
interferences  is  through  the  use  of  a  notch  filter.  Figure 
2.3  snows  a  single  frequency  noise  canceller,,  with  two 
adaptive  weights,  which  are  updated  through  the  equations: 

wu.i  ■  wu  *  2x,j  xu  ■  r2T31 

“2J.1  *  ”2J  *  2“‘j  X2J  .  <2-4' 

The  sampled  reference. inputs  are: 
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Figure  2.3.  Two-Weight  Noise  Canceller 


(2.5) 


*1J  *  c  cos(«o3T  ♦  *) 

x2J  ■  C  sinU0jT  ♦  >) 


(2.5) 


Widrow  [Ref.  21  and  [Ref.  3]  has  shown  that  the  single 
frequency  noise  canceller  has  the  properties  of  a  notch 
filter1  at  the  reference  frequency,  having  the  cra'nsfsc 
function: 


Y  ( z)  /X  (z)  »  H(z) 


where 


H  ( z) 


z2  -  2z  cos(2»«  a"1)  +  l 


z2  -  2(1  -  ^C2)z  cos(2»»oa~l)  +  l  -  2uC2 


(2.7; 


The  zeros  of  the  above  transfer  function  are  located  in 
the  z-plane  at 


z  -  ,*J2,“oa 


-1 


(2.8) 


and  are  inside  the  unit  circle. 

The  poles,  also  inside  the  unit  circle,  are  located  at 

2  •  l 

2  «  (1  -  uc*)cos(2*w  a  *)  t 

o 

j[(l  -  2uc2)  -  (1  -  uc2)cos2(2t«0Q"1)  ]  (2.9) 


1 


Detailed  explanation  is  given  in  Appendix  A. 
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Figure  2.4  indicates  the  location  of  poles  and  zeros  in 
the  z-plane.  Since  the  zeros  lie  inside  the  unit  circle, 
the  depth  of  the  notch  in  the  transfer  function  is  infinite 
at  the  interference  frequency,  The  sharpness  of  the 

notch  is  determined  by  the  closeness  of  the  poles  to  the 
zeros. 

Figures  2.5,  2.6  and  2.7  are  magnitude  plots  of  t.u.- 
transfer  function  H ( z)  using  as  C  the  value  of  one, 
different  values  of  the  adaptation  constant 

C.  NOISE  CANCELLATION  IN  THE  NARR0w’3AND  CASE 

Consider  the  case  in  which  both  signal  and  gammer  s;.?., 
interference)  are  pure  sinusoids  of  known  frequencies,  tg, 
fj,  where 

fS  *  fJ  (2.10; 

Figure  2.3  shows  the  frequency  spectra  of  both  noise  and 
jammer,  and  Figure  2.9  indicates  the  same  spectra  after 
being  filtered  by  a  notch  filter  with  cutoff  frequency  the 
same  as  the  one  of  the  jammer,  fj. 

Comparing  the  two  preceding  Figures  2.8  and  2.9,  we  see 
how  effective  the  notch  filter  is  in  eliminating  sinusoidal 
interferences.  Of  course,  pure  sinusoidal  interferences  are 
seldom  found  in  nature,  and  still  the  main  disadvantage  is 
that  noise  and  jammer  have  to  be  of  different  frequencies. 


Figure  2.5.  Frequency  Response  of  a  Notch  Filter  (u  =  0.001) 


WGVRP I 


Figure  2.6.  Frequency  Resf>onse 


Figure  2.9.  Frequency  Response  of  Two  Filtered  Sinusoids 
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FROST  BASED  ADAPTIVE  BSAMFORMER 


A.  CONSTRAINED  LEAST  MEAN  SQUARES  ALGORITHM 

Frost  [ Ref .  4 j  proposed  an  algorithm,  the  L.M.S. 
algorithm,  for  adjusting  an  array  of  sensors  in  real  zo 

respond  to  a  desired  signal  while  discriminating  3Ju::ri-. 
noises.  Figure  3.1  i.lustrates  the  basic  set-up  for 
implementing  an  L.M.S.  algorithm.  It  is  assumes  teat 
desired  signal  arrives  in  plane  waves  from  a  chosen 
direction  called  the  look  direction. 

The  algorithm  iteratively  adapts  weights  in  ord-sr 
minimize  noise  power  at  the  array  output  while  maintain .. 
.chosen  frequency  response  in  the  look  direction.  Require¬ 
ments  for  the  algorithm  is  a  priori  knowledge  of  tne 
direction  of  arrival  and  the  frequency  band  of  interest. 
During  the  adaptive  process,  the  algorithm  progressively 
learns  the  statistics  of  noise  arriving  from  all  directions 
except  the'  look  direction. 

A  major  advantage  of  the  constrained  L.M.S.  algorithm  is 
that  it  has  a  self-correcting  feature,  permitting  it  to 
operate  for  arbitrarily  long  periods  of  time  in  a  digital 
computer  implementation  without  deviating  from  its 
constraints  because  of  cumulative  roundoff  or  truncation 
errors. 
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Figure  3.1.  Basic  Configuration  of  an  Adaptive  floauifonuer 


Noise  arriving  from  the  look  direction  may  be  filtered 
out  by  a  suitable  choice  of  the  frequency  response 
characteristics  in  that  direction  or  by  some  external  means. 

B.  BASIC  PRINCIPLE  OF  THE  CONSTRAINTS 

L.M.S.  Algorithm  maintains  a  chosen  frequency  response 

in  the  look  direction  while  minimizing  output  noise  power 

because  of  a  simple  relation  between  the  look  direction 

frequency  response  and  the  weights  in  the  array  of  Figure 

3.1.  Assuming  that  the  look  direction  is  chosen 

perpendicular  to  the  line  of  sensors,  identical  signal 

components,  arriving  on  a  plane  wavefront  parallel  to  the 

■line  of  seniors,  appear  at  the  first  taps  simultaneously  and 

2 

parade  i'.  parallel  down  the  tapped  delay  lines  following 
each  aensor.  However,  noise  waveforms  arriving  from  other 
♦“'.an  the  look  direction  will  not,  generally,  produce  equal 
voltage  components  on  any  given  vertical  column  of  taps. 

The  voltages,  signal  plus  noise,  at  each  tap  are  multiplied 
by  the  tap  weights  and  added  to  form  the  array  output. 

Thus,  as  far  as  the  signal  is  concerned,  the  array  processer 
is  equivalent  to  a  single  tapped  delay  line  in  which  each 
weight  is  equal  to  the  sum  of  the  weights  in  the 
corresponding  vertical  column  of  the  processor,  as  indicated 
in  Figure  3.2.  These  summation  weights  in  the  equivalent 

^Appendix  B  describes  the  tapped  delay  line  filter. 
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tapped  delay  line  must  be  selected  so  as  to  give  the  desired 
frequency  response  characteristics  in  the  look  direction. 

If  the  look  direction  is  chosen'  to  be  other  than  the  one 
perpendicular  to  the  line  of  sensors,  then  the  array  can  be 
steered  either  mechanically,  or  electrically,  by  the 
addition  of  steering  time  delays  placed  immediately  after 
eacn  sensor. 

Now  consider  the  array  problem  of  figure  3.2. 

In  vector  notation  the  sample  tap  voltages  are 
identified  as 

#  _ 

XT(j)  »  [x1(j),  x2(j)»  ...f  xkJ(j)]  <3.1# 

and  the  sampled  weights  as 

W  ( j )  ■  [w^ ( j ) ,  «2  (j)>  •••/  j  ( 3 )  1  (3.2) 

where  j  represents  the  sample  number.  The  filter  outputs 
are  summed  to  form  the  beamformer  output 

y(j)  *  WT(j)  •  X(j)  »  XT(j)  •  W(j)  (3.3) 

If  we  denote  by  C  the  constraint  matrix,  defined  as 

C  ■  [c^,  c2*  •••»  Cj]  (3.4) 


mm 


?<?<?&!  I 


a  KJ  xJ  diinensional  matrix,  that  conveys  the  beamformer 
structural  information  needed  to  implement  the  constraints, 
then  the  constrained  L.M.S.  problem  may  be  stated  as 

Minimize  E[y2<j)]  *  E [WT*X  ( j) XT ( j) *WJ  (3.5) 

♦ 

subject  to  CT>J  *  .sC  (3.5) 

where  is  the  look-direction  response  vector  defined  as 

1?L  »  tfx,  f2,  ...»  fjl  (3.7) 


The  weights  are  updated  using  the  constrained  L.M.S. 
algorithm,  which  for  the  case  of  Figure  3.2  (assuming  two 
sensors) ,  can  be  written  as 


wx(  j+1) 


w2(j+l) 


(l/2)[w1(j)  -  »y( j) x x ( j ) 3 

(l/2)[w2(j)  -  uy(j)x2(j)l  +  (fj/2)  (3.3) 

(X/2 ) C w2 ( j )  -  uy(j)x2(j)l 

(l/2)(wL(j)  -  uy(j)Xl(j)]  +  (fj/2)  (3.9) 
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w3 ( j+1) 


w4(j+l) 


(1/2)  [w3  ( j)  -  uy  ( j)  x3  ( j)  ] 

(1/2)[w4C:)  -  uy(j)*4(j)J '+  (f2/2)  (3‘10) 

(l/2)[w4(j)  -  uy(j)x4(j) 

(1/2)Cw3(3)  -  uy(j)x3(j)J  +  (f/2)  (3.11) 


The  performance  chat  a  FROST  oased  adaptive  beamfornsr 
exhibits  is  unity  gain  and  flat  frequency  response  in  tha 
look  direction.  A  deep  null  must  be  placed  at  the  jammer's 
frequency.  Figure  3.3  is  a  plot  of  the  signal  direction 
frequency  response,  and  Figure  3.4  is  a  plot  of  the  jammer- 
direction  frequency  response.  Figure  3.5  indicates  the 
beampattern  of  the  FROST  beamformer,  confirming  that  a  deep 
null  has  been  placed  on  the  jammer. 


C.  NOISE  CANCELLATION  IN  THE  WIDEBAND  CASE 


The  first  case  for  examinatip 
sinusoidal  jammer  of  frequency, 
of  center  frequency,  fg,  where 

f,  •  fe. 


n  is  the  one  of  a 

j,  and  a  broadband  signal 


(3.12) 


Figure  3.6  represents  the  spectrum  of  the  signal,  since 
Figure  3.7  indicates  the  spectrum  of  the  stronger  sinusoidal 
jammer.  Figures  3.8,  3.9  and  3.10  represent  results  of 
passing  the  above  described  signal  and  noise  through  notch 
filters,  each  one  employing  a  different  adaptation  constant. 

Comparing  the  preceding  three  figures  we  see  how 
important  the  adaptation  constant,  u ,  is  and  how  it  can  iead 
to  signal  aliasing  by  choosing  it  to  have  bigger  than  proper 
magnitude. 
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Figure  3.7.  Frequency  Response  of  Sinusoid.,  l  .lammot 


IV.  DUVALL  BASED  ADAPTIVE  BEAMFORMER 

A.  BASIC' CONFIGURATION 

We  have  already  illustrated  some  relatively  simple 
signal/jammer  scenarios  and  have  seen  that  not  only  the 
Adaptive  Noise  Canceller  (A.N.C.) ,  but  even  the  most  rigid,, 
constrained  beamformers  (Frost  A.B.F.)  can  fail  to. preserve 
the  desired  signal  from  distortion. 

In  this  chapter  we  will  review  and  describe  another 
solution  to  the  noise  cancellation  problem  and  see  now  we 
can  preserve  the  desired  signal  at  the  price  of  some 
increase  in  beamformer  complexity. 

The  basic  configuration  of  the  DUVALL  based  beam  farmer 
(Ref.  5]  is  illustrated  in  Figure  4.1. 

Two  observations  were  made  by  Duvall  useful  in 
developing  the  Composite  Beamformer  (C.B.F.) .  The  first 
observation  was  that  interaction  between  the  desired  signal 
and  the  jammer  is  the  root  for  the  signal  cancellation 
phenomenon.  Frost  experimentally  and  analytically  has  shown 
that  the  presence  of  both  signal  and  jammer  energy  is  a 
prerequisite  for  signal  cancellation,  and  the  output  signal 
containing  correlated  signal  and  noise  waveforms  is  the 
phenomenon  that  makes  the  signal  distortion  occur. 

The  second  observation  was  that  the  signal  plays  no  role 
in  the  optimum  (i.e.,  Wiener),  solution  calculation  in  a 


perfectly  steered  Frost  A.B.F..  In  other  words,  the  look- 
direction  response  is  determined  exclusively  by  the  hard- 
constrai,nts  and  not  by  the  characteristics  of  the  desired 
signal. 

These  two  above  observations  were  addressed  for 
exclusion  of  the  signal  from  the  beamformer. 

Reconsidering  the  whole  structure  of  the  C.B.F.,  we  see 
that  the  key  elements  are: 

1.  An  Augmented  Array.  The  array  has  been  augmented  so 
that  subarrays  consisting  of  multiple  elements  appear 
in  place  of  the  individual  elements  of  the  original 
array. 

2.  A  Preprocessor.  A  preprocessor  operates  upon  che 
received  signals  from  the  augmented  array  to  generate 
an  environment  that  is  free  of  desired-signal  content. 

3.  An  Adaptive  Beamformer.  The  adaptive  beamformer  is 
required  that  can  be  constrained  to  control  che  look- 
direction  response,  while  nulling  all  jamming  signals. 

4.  A  Slaved  Non-Adaptive  Beamformer.  The  adaptive 
beamformer  derives  weights  that  are  copied  to  the 
slave  beamformer,  which  has  the  same  structure  as  the 
adaptive  beamformer  but  is  connected  directly  to 
selected  antenna  elements  and  is  used  to  implement  the 
computed  solution  and  recover  the  desired  signal. 

Three  of  the  above  key  elements,  the  array,  the 
preprocessor,  and  the  adaptive  beamformer,  afford  consider¬ 
able  flexibility.  A  variety  of  specific  realizations  are 
possible.  The  slaved  beamformer  design  is  inflexible  in  the 
sense  that  it  mirrors  the  design  of  the  adaptive  beamformer. 

B.  PRINCIPLES  OF  THE  DUVALL  C.B.F. 

The  general  C.B.F.  structure  of  Figure  4.1  can  be 
specialized  to  yield  the  C.B.F.  shown  in  Figure  4.2.  Here 
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Figure  4.2.  The  DUVALL  Composite  Deamformer  (K 


the  desired  signal  is  assumed  to  be  incident  from  broadside 
so  we  can  neglect  beam  steering.  The  preprocessor  is 
realized  by  using  two-element  subarrav?  in  2  simple  element 
differencing  scheme.  The  sharing  of  elements  between 
subarrays  provides  very  efficient  use  of  elements;  only  a. 
simple  element  is  needed  beyond  those  ordinarily  required 
for  a  comparable  array. 

In  order  to  prevent  the  desired  signal  from  distortion 

(i.e.,  signal  cancellation),  the  signal  which  arrives  from 

the  look-direction  is  excluded  from  the  beamformer  where  the 

.  # 

adaptive  process  takes  place.  Under  the  proposed  scheme, 
the  adaptive  process  is  only  used  to  determine  a  set  of 
weights.  These  weights  are  copied  into  3  separate, 
identical  processor  which  is  used  to  form  the  output  signal. 
The  C.B.F.  scheme  can  be  in  cooperation  with  any  existing 
adaptive  algorithm  including  the  Frost  one,  as  Figure  4.2 
addresses. 

Due  to  the  subtractive  preprocessing,  the  look-direction 
signal,  does  not  appear  at  the  Frost  adaptive  beamformer 
inputs,  whose  inputs  are  only  composed  of  the  jamming 
signal.  The  task  of  the  Frost  Algorithm  is  to  place  a  null 
at  the  jammer  direction  through  the  determination  of  an 
appropriate  set  of  weights  and  the  signal  has  now  no  effect 
at  all. on  the  determination  of  those  weights.  By  copying 
the  weights  the  slaved  processor  places  the  main  beam  of  the 


antenna  pattern  to  the  constraints  established  by  the  look- 
direction  and  verifies  .that  a  null  has  already  been  placed 
in  the  jammer's  direction. 

Figure  4.3  represents  the  Duvall  C.B.F..  in  terms  of 
phasor  notation.  The  jammer  components  received  by  the 
aptenna  are  indicated  by  a  sat  of  equal  amplitude  uniform. ly- 
spaced  p'nasors,  JQ,  J^,  J.,,  and  J4«  The  phasor  inputs 
the  Frost  beamfortner  are  J^--  JQ,  J2  -  J3  -  J7,  and 
J4  “  J3*  l”ney  are  also  uniform-amplitude,  equally-spaced, 
and  separated  by  the  same  angles  as  the  received  jammer 
components,  JQ,  J.,  J2#  J3  and  J^. 

Since  the  relative  phase  angles  are  the  same  in  the 
slaved  processor  as  in  the  Frost  processor,  the  beam 
pattern  nocch  is  formed  at  the  proper  bearing  angle. 

The  phasor  argument  applies  to  a  single  jammer  at  a 
single  frequency.  Linearity  and  superposition  apply  and 
show,  that  phase  relations  are  preserved  for  me! tiple' jammers 
and  for  broadband  as  well  as  narrowband  signals. 

The  uniform  linear  array  provides  an  attractive 
structure  for  the  C.B.F.  because  there  is  the  option  of 
element  sharing  between  suberrays.  h  regular  array 
structure  is  not,  however,  a  prerequisite  for  the  C.B.F. . 

The  fundamental  requirement  is  for  phase  matching  between 
the  master  and  the  slave  'oeamformers.  phase  matching  may  be 
obtained  for  an  arbitrary  array  geometry  by  augmenting  each 


original  element  to  form  identical  subarrays  at  the  element 
locations.  Identical  preprocessors  may'  then  be  used  to  form 
subarray  responses  with  nulls  in  the  selected  look 
direction.  The  preprocessor  outputs  must  be  cophasad  for 
the  look  direction  and  applied  to  the  adaptive  beamfomer 
while  the  original  element  outputs  are  cophased  and  applied 
to  the  slave. 
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V.  SPATIAL  DITHER  ALGORITHMS 

A.  GENERAL  IDEA 

Spatial  dither  algorithms  (Ref.  2]  have  been  newly 
conceived  for  the  purpose  of  applying  locally  controlled 
modulation  to  signals  arriving  at  angles  other  than  -he 
look-direction,  while  leaving  inputs  arriving  from  the  look- 
direction  unchanged.  The  technique  tha.t  these  algorithms 
"are  employing  is  focused  on  a  reduction  of  the  jammer  power 
density  by  spreading  it  spectrally,  when  the  spatial  dither- 
is  used  with  a  conventional  adaptive  beam  former ,  it  reduces 
the  signal  cancellation  effects. 

Conceptually,  a  simple  form  of  spatial  dither  algoricnm 
is  represented  in  Figure  5.1  and  stated  as  the  ”3/4- inch 
plywood"  approach.  The  elements  of  an  antenna  array  may  be 
imagined  to  be  fixed  to  a  piece  of  plywobd  which  provides 
rigid  insulating  support,  so  that  the  entire  array  may  be 
moved  mechanically,  in  either  one  or  two  dimensions,  the 
array  is  moved  in  directions  which  are  orthogonal  to  the 
look-direction.  Far-field  emanations  arriving  from  the 
look-direction  will  be  undistorted  by  the  mechanical  motion, 
while  emissions  from  off  axis  sources  will  be  distorted  by. 
an  unusal  shi ft-of- time-base  form  of  modulation. 

The  outputs  of  the  antenna  elements  of  Figure  5.1  could 
be  applied  to  a.  time  delay  and  sum  ( nonadaptive)  beamformer, 
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Spatial  Dither  Algorithm  (3/4"  Plywood  Approach) 


to  a  conventional  adaptive  beam  former ,  or  bo  a  Duvall 
adaptive  beamformer.  Spatial  dither  could  be  beneficial  in 
each  case.  By  reducing  jammer  power  coherence,  some  anti- 
jam  protection  is  provided  without  adaptive  oeamforming,  and 
additional  anti-jam  protection  is  provided  with  adapti/e 
beamforming.  Reduction  of  signal  cancellation  effect  in  a 
Frost  beamformer  can  be  obtained  by  using  spatial  dither 
preprocessing.  3reakup  of  jammer  signal , structure  is  a 
posaiole  form  of  signal  preprocessing  applicants  to  all 
types  of  adaptive  and  nonadaptive  beamformers . 


VI.'  CONCLUSIONS 


Adaptive  Noise  Cancelling  is  a  method  of  optimal 
filtering  that  can  be  applied  whenever  a  suitable  reference  . 
input  is  available.  The  principle  advantages  of  the  -rat  no  1 
that  an  A.N.C.  employs  are  its  adaptive  capaoility,  its  1 
output  noise,  and  its  low  signal  distortion.  The  adapt i.‘-- 
capaoility  allows  the  processing  of  various  signals  wnose 
properties  are  unknown.  Output  noise  and  signal  distort:  a 
are  generally  lower  than  has  been  achieved  with  the  various 
conventional  optimal  filtering  configurations. 

The  FROST  peamformer  has  proven  itself  good  in  reject,-., 
various  interference  signals  and  enhancing  the  signal  of 
interest  for  several  cases,  interaction,  though,,  oatween 
the  desired  signal  and  the  various  interference  signals  can 
lead  to  partial,  or  total,  cancellation  of  the  desired 
signal  within  the  adaptive  beam  former. 

The  DUVALL  composite  beam  former  gives  a  solution  to  the 
problem  of  signal  cancellation,  at  the  price  of  increased 
complexity  in  the  beamfonner  structure  and  implementation. 
Under  that  scheme,  in  order  to  prevent  signal  cancellation, 
the  useful  signal  is  excluded  from  the  beamfocmer  in  which 
the  adaptive  process  now  takes  place  to  derive  a  set  of 
weights.  These  weights  are  now  copied  into  a  separate. 


.'k  rw.  2 


identical  "slaved"  processor  used  to  form  the  output  signal. 
The  Duvall  approach  to  the  problem  is  appealing  but  since  it 
is  a  new  development,  possible  limitations  of  its 
performance  have  not  yet  been  assessed. 

A  WIDROW  solution  to  the  problem  involves  spatially,  or 
electronically,  moving  the  receiving  array  to  modulate 
emanations  received  off  the  look-direction  without 
distorting  useful  signals  in  the  look-direction.  This 
approach,  called  "spatial  dither",  introduces  the  si  j  :  1 1  n.:  . 
possibility  of  modulating  or  smearing  "snare"  jammer 
signals,  thereoy  limiting  their  effectiveness. 
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appendix 
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ANALYTICAL  SOLUTION  0?  THE  A.S.C. 


Consider  the  two-weight  noise  canceller  of  Figure  2.3, 
and  let  us  assume  that  the  sampled  reference  inputs  are: 

X1J  »  C  COS(-0jT  +  9)  \  ■  '  ,  ‘-*l; 


X2J  *  C  *in<uojT  +  'A*2' 

Figure  A.  1  is  a  flow  diagram  showing  signal  propagation  in 
such  an  adaptive  noise  canceller.  The  first  step  to  the 
analysis  is  to  obtain  the  isolated  impulse  response  from  the 
error,  t,  point  C,  to  the  filter  output,  point  G»  with  -.ho 
feedback  loop  from  point  G  to  point  3  broken. 

Let  an  impulse  of  amplitude,  a,  to  be  applied  at  point  C 
at  discrete  time,  j  ■  k;  that  is, 

«j  •  a4  { j  -  k)  (A. 3) 

The  4 ( j  -k)  is  a  Kronecker  delta  function,  defined  as 


1  for  j  ■  k 

0  otherwise. 


(A. 4) 


Figure  A. 1.  Signal  Propagation  through 
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where  j  >  k  +  1.  The  corresponding  response  at  point  J, 
obtained  in  a  -similar  manner,  is 

y2J  *  2  u  a  C2  sinUQjT  +  *)sin(u»0kT  +  *)  (A.  9} 

where  j  >  k  +  1.  Combining  the  preceeding  two  equations 
yields  the  response  at  the  filter  output,  point  G: 


y2J  »  2  u  a  C2  cos  (  -jqT  { j -k)  ) 


2  u  a  C2  u(  j-k-l)cos(u>  T(j-k) ) 


(A. 10) 


Note  that  the  above  is  a  function  only  of  (j-k)  and  is  thus 
a  time  invariant,  impulse  response  proportional  to  the  input 
impulse. 

A  linear  transfer  function  for  the  noise  canceller  may 
now  be  derived  in  the  following  manner.  If  the  time,  k,  is 
set  equal  to  zero,  the  unit  impulse  response  of  the  linear 
time-invar; ant  signal-flow  path  from  point  C  to  point  G  is 


y.  ■  2  u  C2  u( j-l)dos( w  jT) 


and  the  transfer  function  o 


(A. 11) 


G (z)  -  2  n  C' 


z(z 


f  this  path  is 


-  cos  wQT) 


-1 


2z  cos  eQT  +  1 
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This  function  can  be  expressed  in  terms  of  a  radian  sampling 
frequency,  a  ■  2»/T,  as 

2uC2(z  COS(2ia  a*1)  -1] 

G(z)  *  — - - -- -  { A .  1 3 

z  -  2z  cos(2*j  a  )  +  1 
o 

If  the  feedback  loop  from  point  G  tcf  point  3  is  now  closed, 
the  transfer  function,  H ( z) ,  from  the  primary  input,  point 
A,  to  the  noise  canceller  output,  point  C,  can  be  obta tried 
from  the  feedback  formula 

z2  -  2z  cos(2«m  a"1)  ♦  l 

H(2)  •  -j - - - 2 - - - __  (A. 14  ) 

2  -  2(1  -  uC*)2  cos  (2f«»oa  A)  +  1  -  2ucr 

This  equation  shows  that  the  noise  canceller  with  a  cosine 
reference  input  has  the  properties  of  a  notch  filter  at  the 
reference  frequency  along  the  signal  flow  path  from  primary 
input  to  output. 
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TAPPED  DELAX  LINE  FILTER 


The  tapped  delay  line  [Ref.  5]  is  the  preprocessor  most 
often  used  in  adaptive,  filtering  applications.  Most 
mathematical  analyses  of  adaptive  filters  are  based  on  a 
tapped  delay  line  model.  A  tapped  delay  line  can  be 
implemented  either  in  analog  or  digital  form.  The  schematic 

of  an  adjustade  filter  based  on  an  analog  tapped  delay  1 1  ie 

*  .  0 

is  shown  in  Figure  s.l.  Such  a  delay  line  has  an  analog 
input  and  the  output  at  each  tap  is  a  delayed  version  of 
this  input.  Thus  the  nth  component  of  X ( t)  is  the  output  at 
the  nth  tap  and  is  given  by 


,xn(t)  -  x(t  -  (n  -  1)A) 


(B.l) 


where  a  is  the  delay  between  taps  and  where 


X(t)  - 


Xj^t) 

x2(t) 


*0(t> 


xN(t) 


(B.  2) 


Figure  B.i.  Tapped  Delay  Line  Filter 
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in  digital  implementation,  the  tapped  delay  line  is 
implemented  as  a  shift  register  either  in  hardware.  Figure 
B.2,  or  by  simulation  inside  the  computer.  Figure  B.3.  A 
new  digital  sample  of  the  filter  input  is  taken  at  every 
adaption  cycle  and  shifted  into  the  leftmost,  position  of  the 
shift  register.  Old  samples  are  shifted  right  by  one 
position  and.  the  oldest  sample  is  shifted  out  altogether . 
Each  position  of  the  shift  register  is  multiplied  by  the 
corresponding  weight.  Thus  the  digital  output  of  tna  fil'.  ;r 
is  the  weighted  sum  of  the  last  N  samples  of  the  input. 


Figure  B.3.  Simulated  Adaptive  Filter 


COBICTSB  SOFT 8ABE  UTILIZED. 

All  plots  through  this  work  were  obtained  using  Fortran 
and  CSM i  language  programs  running  on  the  I3S  3023  aair. 
frame  ccaputer. 

The  following  CSS?  language  prograa  -as  usei  (for 
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♦E4*CQS (8*4.) *?5*C0S  (8*5.) *36*COS  (8*6.) 

♦  E7*COS  (S*7.)  *E8*COS  (8*8.) 

♦E9*COS (8*9.) ♦E10*COS(H*10.) 

HAG4»E1*5IN  (8)  *3  2*SIS  (8*2.)  ♦33*51^(8*3.)  ... 

♦34*SI  3  (3*4  .)  ♦  35*SIN  (8  *5.  )*36*SI  3(3*6.)  .. 
♦B7*SIH(8*7.)*38*SIN(8*8.)  ... 
♦BS*SI»(8*9.j  ♦310*SIS(8*10c) 

HAG »SCBT  (BAG1**2*flAG2**2)/SC51  <3AG3**2*.1AG4**2) 
If  (BAC1.ZQ.0.0.ABD.B1G2.EQ.  0.0)  A8G1-0. 

If  (SAG  1 .  ME.  0.0.  OB.  BAG2.  BE.  0.0)  ... 

ABG1-AT1S2  (3AG2,31G1)  *18  0. /SI 
If  (SAG3.ZQ.0.0. AID.B1G4.EQ.  0.0)  ABG2-0. 

2?  (BAG3.1Z.O.O.OB.  BAG4.  12.0  .0)  ... 

AIC2»1TA12(BAG4,BAG3)*180./FI 

FHASZ-AIG1-ABG2 

If (PB1SZ.GT.180.)  PBASE-PHASE-360. 

If  (PBA3I.IE.-180.)  PB1SZ-PH ASZ*360. 

nan  finia«i.o 

iEIBI  8, EZG SEE # BAG, PEASE 
OUTPUT  »C7HFI,SAG 

LAB  21  DIGITAL  flZQOZICT  BZSPCIS2  -  3AGBITUDE 
IA8ZI  Of  TBZ  BOTCH  FI1TZB  (  BOTBPI-f /PI,  3-0.00 1) 
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EASE  I2S1CT 
COTPOT  SCVHPI,  PHASE 

IA3EI  fSEQOEHCI  SESECHSS  -  PHASE  IS  DEGREES 
LAB  El  CF.  132  NOICH  FIIIES  { HOVSPI»S/PI*  S-0.03  1) 

PAGE  XIEICT 
ISO 
STOP 
EMOJCE 
/* 

/* 

✓* 

✓* 

Tie  following  FCSTnAS  program  was  used  to  produce  the 
teaapattcrn  of  figure  3.5  . 

C 

C  THIS  IHCGHA3  DOES  fcCLAS  PICITISG  OF  A  GIVES  POLAE 
C  FOSCTICH  (VTHE(I)  )  .VS.  THE  ANGLE  {V  £I> ) 

IHIEGEH  1, J 

Bill  V  (73)  ,HAG  1  (73)  ,3 1G2  (73)  , 

1  HAG3  £73)  ,  FAG4  (73)  ,  V1HE  (73)  # 

2  10,  A1,A2,  EC,31,32,C1,C2,C3, 

3  BAIT,  PI ,  3,  SI 

c 

*1*3.14159 
fl*. 01 
B1-.123 

C1—2.*C03  £2.*fI*S1) 

C2*-2.* (1. -H)  »CC5  (2.  •fl*»1) 

Cl*1.-2.  *8 

10*1. 

A  1*C1 
A2*1. 

B0*0. 

B1*C2 


CC  6  I  *  1,  72 

fi  <I)  =  (rlCAT  (I) -1.0)  *5.0*0.017453 

6  CCNIINUE 

EC  7  I  *  1,  73 

SAG  1(1)  *A  C*A1*C0  S  (»  |I) )  *&2*C03(ii(I)*2.  ) 

HAG 2  (I)  *A  1*SIN  (W  (I)  )  ♦  A2*SIH  (S  (I)  *2.) 

HAG3  (I)  *B0*3  1*C0  S  ('«  (I)  }  ♦  32*CCS  (Si  (I)  *2.) 

BAG 4  (I)  *3  1*Si:i  iH  (I)  )  >32*513  (3  (I)  *2.) 

7  CONTINUE 

CC  10  I  *  1,  73 

7THE  (I)  * S£iT  (3AG 1 (I) **2*HA 32  (I)  **2)/ 

I  SCBT(:4AG3  (I)  **2*MAJ4  (I)  **2) 

3  (I)  »  N'l)  *  57.256 
10  CONTINUE 

C  ***  NCFHJIIIZE  AND  IC5N  THE  COTFUT  A35AX  7THI(I)  *** 
C 

SAX7»77HE{1) 

CC  12  I  «  2,  73 

IT  (  ( VTHE  (I)  )  «LZ  .  (NAXV) )  GO  TO  12 
HAXY-VTHE  |3) 

12  CONTINUE 

DC  13  I  »  1,  73 

TCHE(I)  »  11H£(I) /EAXV 

13  CONTINUE 
C  SET  OF  IZK618 

CAIl  TEK618 
C  CAII  COR  FES 

CA11  PAGE  (8.  5,1 1.) 

CAII  BL0  80P<-6) 

CAII  NOBIDB 

CAII  AREA2D  (7. 5,7. 5) 

CAII  HEACXN  |*9ROADSI£2  AES  AX  PATTERN*, -2 3, 2. 
C  SZT  OF  POLAR  GRID 

CAII  POtAR  (0.01745,  .266,3.75,3.75) 
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